Appl.No. 10/689,257 

Amdt. dated 01 March 2007 

Reply to Office Action of 1 November 2006 

Amendments to the Claims : 

This listing of the claims will replace all prior versions, and listings, of claims in the application. 

1 . (currently amended) A method for transposing data in a plurality of processing elements 
arranged in an NxN array , comprising; 

shifting the data N-l times along a plurality of diagonals of the plurality of processing 
elements until the each processing e l e ments element in each of said plurality of diagonals has 
received the data held by every other processing element in that diagonal; and 

selecting data as final output data based on a processing element's position. 

2. (original) The method of claim 1 additionally comprising one of loading an initial count 
into each processing element and calculating an initial count locally based on the processing 
element's location, said selecting being responsive to said initial count. 

3. (currently amended) The method of claim 2 wherein said plurality of processing 
elements is arranged in an array and said initial count is given by one of the following 
expressions: 

(x + y +1) MOD (array size) 
(C + R + 1) MOD (array size) 
(C + y + 1) MOD (array size) or 
(x + R +1) MOD (array size) 

where v and R are numbers indicating a row and a position in the row of a processing 
element and C and x are numbers indicating a column and a position in the column of a 
processing element . 

4. (original) The method of claim 2 additionally comprising maintaining a current count in 
each processing element, said current count being responsive to said initial count and the number 
of data shifts performed, said selecting being responsive to said current count. 

5. (original) The method of claim 4 wherein said maintaining a current count includes 
altering said initial count at programmable intervals by a programmable amount. 
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6. (original) The method of claim 4 wherein said initial count is decremented in response to 
said shifting of data to produce said current count. 

7. (original) The method of claim 4 wherein said selecting occurs when said current count 
is non-positive. 

8. (original) The method of claim 1 additionally comprising maintaining a local count 
including setting a counter to a first known value, and counting up from said first known value 
based on the number of shifts that have been performed, said selecting occurring when a current 
count equals a target count. 

9. (original) The method of claim 1 wherein said shifting includes a combination of vertical 
and horizontal shifting. 

10. (original) The method of claim 1 wherein said shifting includes a combination of shifting 
in the x and z directions. 

1 1 . (currently amended) A method for transposing data in an array of processing elements, 
comprising: 

shifting the data along diagonals each diagonal in the array a number of times equal to N- 
1 where N equals the size of the array number of processing elements in a diagonal ; and 

outputting data from each processing element as a function of that element's position in a 
diagonal. 

12. (original) The method of claim 1 1 additionally comprising one of loading an initial count 
into each processing element and calculating an initial count locally based on the processing 
element's position in a diagonal, said outputting being responsive to said initial count. 

13. (currently amended) The method of claim 12 wherein said initial count is given by one 
of the following expressions: 

(x + y +1) MOD (array size) 
(C + R + 1) MOD (array size) 
(C + y + 1) MOD (array size) or 
(x + R +1) MOD (array size) 
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where v and R are numbers indicating a row and a position in the row of a processing 
element and C and x are numbers indicating a column and a position in the column of a 
processing element . 

14. (original) The method of claim 12 additionally comprising maintaining a current count in 
each processing element, said current count being responsive to said initial count and the number 
of data shifts performed, said outputting being responsive to said current count. 

15. (original) The method of claim 14 wherein said maintaining a current count includes 
altering said initial count at programmable intervals by a programmable amount. 

16. (original) The method of claim 14 wherein said initial count is decremented in response 
to said shifting of data to produce said current count. 

1 7. (original) The method of claim 1 6 wherein said outputting occurs when said current 
count is non-positive. 

18. (original) The method of claim 12 additionally comprising maintaining a local count 
including setting a counter to a first known value, and counting up from said first known value 
based on the number of shifts that have been performed, said outputting occurring when a current 
count equals a target count. 

19. (original) The method of claim 1 1 wherein said shifting includes a combination of 
vertical and horizontal shifting. 

20. (original) The method of claim 1 1 wherein said shifting includes a combination of 
shifting in perpendicular directions. 

2 1 . (currently amended) A method for transposing data in a plurality of processing elements, 
comprising: 

shifting data along diagonals defined bv a plurality of processing eleme nts arranged in an 
array between proc e ssing e l e m e nts arranged in diagonals ; 

setting an initial count in each processing element according to one of the expressions: 

(x + y +1) MOD (array size) 

(C + R + 1) MOD (array size) 

(C + y + 1) MOD (array size) or 

(x + R +1) MOD (array size) 
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where y and R are numbers indicating a row and a position in the row of a processing 
element and C and x are numbers indicating a column and a position in the column of a 
processing element; 

one of incrementing or decrementing modifying the initial count by a programmable 
amount and at programmable intervals to produce a current count; and 
selecting output data as a function of said current count. 

22. (original) The method of claim 21 wherein said modifying includes counting down from 
said initial count. 

23. (original) The method of claim 22 wherein said selecting occurs when said current count 
is a non-positive value. 

24. (original) The method of claim 21 wherein said shifting includes a combination of 
vertical and horizontal shifting. 

25. (original) The method of claim 21 wherein said shifting includes a combination of 
horizontal shifting. 

26. (currently amended) A computer readable memory device carrying an ordered set of 
instructions which, when executed, perform a method comprising: 

shifting the data N-l times along a plurality of diagonals of the plurality of processing 
elements in an NxN array until the each processing elements element in each of said plurality of 
diagonals has received the data held by every other processing element in that diagonal; 

selecting data as final output data based on a processing element's position. 
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